/*
 * @lc app=leetcode.cn id=263 lang=rust
 *
 * [263] 丑数
 */

// @lc code=start
impl Solution {
    pub fn is_ugly(n: i32) -> bool {
        if(n <= 0) 
        {return false;}
        let mut n = n;


        while (n & 0x01) == 0x0 {
            n >>= 1;
        }//将n所有2的质因数除去

        while n % 3 == 0{
            n /= 3;
        }

        while n % 5 == 0{
            n /= 5;
        }

        if n == 1{
            return true;
        }
        
        return false;
    }
}
// @lc code=end

